Public Access Point 

This patent application is a Continuation-in-Part of U.S. Patent Application Serial No. 
5 10/057,566, filed Jan 25, 2002, Attorney Docket No. CRAN0006, which application is 
incorporated herein in its entirety by this reference thereto. 

BACKGROUND OF THE INVENTION 

10 

TECHNICAL FIELD 

The invention relates to wireless public access to electronic networks. More 
particularly, the invention relates to an architecture that permits the creation of virtual 
15 basic service sets from within a physical access point for an electronic network. 

DESCRIPTION OF THE PRIOR ART 

Public WiFi hotspots are deployed using traditional IEEE Std. 802.1 1 -compliant 
20 access points with some exceptions. However, the IEEE Std. 802.11 architecture 
and security model are unsuitable for public use. Stations associated with an access 
point (AP) share an 802.11 Basic Service Set (BSS), or wireless LAN. Unless all 
members of a BSS are trustworthy, no station in the BSS is safe from attacks 
initiated by other members. Such attacks include stealing the basic service and any 
25 confidential information provided by subscribers to get the service, such as 
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passwords and credit card information. Other attacks include disruptions in network 
integrity and quality of service. It is unrealistic to expect all members of a public 
BSS, i.e. one that is comprised of stations associated with a public AP, to be 
trustworthy. Therefore, stations are vulnerable in a public BSS. 

5 

Sharing a public BSS presents another threat. Members of the BSS can 
contaminate other member stations with worms or Trojan horses. The port-based 
DCOM RPC attack, MSBIaster, and Welchia worms are good examples. The threat 
is more acute with a public BSS which is an electronic cesspool. How can a station 
10 cope with the threats? 

Stations in the BSS might fend for themselves with defenses such as personal 
firewalls. Alternatively, a public WiFi provider might deploy a security model that 
protects subscribers from one another. One approach is to prevent inter-station 

15 communication. This is an untenable solution though. Stations that trust each other 
should be allowed to communicate among themselves, even in a public setting. 
Stations, for instance, should be able to access a file server on the same local LAN 
in a meeting held at a convention center. This is the usual practice at standards 
meetings, for example. Yet if this type of sharing is permitted, then under IEEE Std. 

20 802.1 1, it becomes easy for an intruder to render the entire BSS inoperable. This 
was demonstrated at the 2001 Usenix Security Conference and at the 2001 
DEFCON conference in Las Vegas. No security model today for wireless LAN can 
support this type of sharing without introducing vulnerabilities. 
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It would be advantageous to provide a security model for wireless LAN that can 
support sharing of a single physical BSS without introducing vulnerabilities or 
compromising security among stations using the BSS. 

5 SUMMARY OF THE INVENTION 

The invention provides a security model for wireless LANs that can support sharing 
of a single physical BSS by stations without introducing vulnerabilities or 
compromising station security. Thus, a new kind of access point is provided, which 

10 is referred to herein as a Public Access Point (PAP). The PAP has a different 
security architecture than that prescribed by IEEE Std. 802.11. The PAP 
architecture permits the creation of virtual Basic Service Sets from within a single 
physical AP. An arbitrary number of virtual service sets can be created, and any 
number of end stations can belong to a virtual BSS. A PAP appears to end stations 

15 as multiple physical 802.11 access points, one for each virtual BSS. Therefore, a 
PAP is fully interoperable with any 802.1 1 end station. 

As an example of a PAP's use, consider a convention center. Different meetings 
may use 802.1 1 -enabled projectors. The PAP allows provisioning of separate LAN 

20 segments for each meeting, providing separate link privacy and integrity for each. 
Using only IEEE Std. 802.1 1 instead, a meeting projector and all stations capable of 
projecting with it must use a private access point or an ad hoc WLAN, and manage 
WLAN membership, authentication and keying material. Otherwise, anyone could 
project with the projector, or worse, intercept valid projector traffic before it is 

25 displayed so that it can be monitored or corrupted by an outsider. 
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Besides the security management burden associated with prior art approaches being 
too high, meeting planners prefer to leverage local access points rather than 
installing and configuring their own at every venue. The PAP can administer all 
security. With it, all end stations in each meeting, which includes the shared 
5 projector and any local file servers, are effectively associated with a virtual 802.11 
access point for that meeting, and all virtual access points arise from the same 
physical PAP. 

The invention also provides a location-update protocol for updating the forwarding 
10 tables of bridges that connect public access points together. 

The invention further provides a method for more controlled bridging, which is 
referred to as fine bridging. 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block schematic diagram of an IEEE Std.. 802.1 1 protocol entity; 

Fig. 2 is a block schematic diagram of an IEEE Std.. 802.11 configuration 
20 infrastructure; 

Fig. 3 is a block schematic diagram of a public access point architecture according 
to the invention; 

25 Fig. 4 is a block schematic diagram of a policy for accessibility within a three-station 
virtual BSS, one of which is an AP, according to the invention; 
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Fig. 5 is a block schematic diagram of a policy among four stations where stations A 
and B share server stations S and D but A and B are not allowed to access each 
other according to the invention; 

5 

Fig. 6 is a block schematic diagram of the policy in Figure 3, modified so that an 
edge from B to A is added to the policy according to the invention; and 

Fig. 7 is a block schematic diagram of an IEEE Std. 802. 1Q bridge that eliminates 
10 direct communication between edge hosts connected to the infrastructure system via 
port-based VLAN assignment, egress filtering, and shared VLAN learning (SVL). 

DETAILED DESCRIPTION OF THE INVENTION 

15 Public Access Point 

In U.S. patent application serial No. 10/057,566, a protocol is described whereby an 
end station can create a virtual bridged LAN (VLAN) that clones an existing VLAN by 
duplicating the existing VLAN's tagged and untagged member sets. Further, the 

20 new VLAN is unique by virtue of its unique security association. The association 
provides cryptographic keying material that keeps packets belonging to the VLAN 
private and permits their VLAN membership to be verified cryptographically by a 
keyed MAC. The new VLAN is owned by its creator. The owner controls which 
stations can join and discover the VLAN, as well as the VLAN's lifetime. Therefore, 

25 the VLAN is called a personal virtual bridged LAN (PVLAN). 
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One embodiment of the invention provides a refinement of the PVLAN that uses 
only standard elements of IEEE Std. 802.11-1999 (see Part 11: Wireless LAN 
Medium Access Control (MAC) and Physical Layer (PHY) specifications, ISO/I EC 
8802-1 1:1 999(E), ANSI/IEEE Std. 802.11, 1999 edition; and Part 11: Wireless LAN 
5 Medium Access Control (MAC) and Physical Layer (PHY) specifications, Medium 
Access Control (MAC) Security Enhancements, IEEE Std. 802.1 1 i/D7.0, Draft 
amendment to ISO/IEC 8802-1 1 :1 999(E), ANSI/IEEE Std. 802.11, 1999 edition). 

See also, Figure 1, which is a block schematic diagram of an IEEE Std. 802.11 
10 protocol entity; and Figure 2, which is a block schematic diagram of an IEEE Std. 
802.11 configuration infrastructure, in which each BSS (BSS-A, BSS-B) comprises 
respective access point (AP-A, AP-B) and associated stations (A1/A2, B1/B2). No 
modification of the behavior of any 802.1 1 -compliant end station that does not act as 
an access point is required by the invention. The refinement instantiates a PVLAN to 
15 a virtual 802.1 1 BSS and affects only the access point. 

Fig. 3 is a block schematic diagram of a public access point architecture according 
to the invention. A virtual 802.11 BSS, e.g. BSS-1 or BSS-2, comprises a set of 
stations, each with a hardware (MAC) address (see Figure 1), that share a unique 
20 security association, called the group security association. A security association 
consists of an encryption key and an authentication code key. 

Exactly one of the stations in a virtual BSS is a public access point (PAP) 31. It 
bridges the 802.11 Wireless Medium (WM) 32 and the 802.11 Distribution System 
25 Medium (DSM) 33. 
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A unique unicast security association exists for every station in a virtual BSS. It is 
shared between the station and the PAP of that virtual BSS. 

Each virtual BSS, e.g. BSS-1 or BSS-2 has its own identifier, or BSSID. It is a virtual 
5 MAC address of the PAP belonging to that BSS. The PAP receives any frame from 
the WM destined for one of its virtual MAC addresses, and transmits a frame to the 
WM using one of its virtual MAC addresses as the source MAC address of the 
frame. 

10 A collection of virtual basic service sets is supported by a shared TSF (Timing 
Synchronization Function), DCF (Distributed Coordination Function), and optionally a 
PCF (Point Coordination Function), at a single PAP. There is a single NAV (Network 
Allocation Vector) and PC (Point Coordinator) at each PAP. Such sharing is possible 
because the 802.11 virtual carrier-sense, medium reservation mechanism is 

15 designed to work with multiple basic service sets that use the same channel overlap. 
This sort of overlap may occur among virtual basic service sets supported by a 
single-channel PAP. The virtual service sets may use one channel and therefore 
may overlap at a PAP. 

20 A PAP can belong to more than one virtual BSS. See BSS-1, BSS-2 on Figure 1. 
Any station that is not a PAP can belong to at most one virtual BSS. 

A virtual 802.1 1 BSS can be bridged with another virtual BSS through the connection 
of their public access points by a virtual bridged LAN. The PAP of each virtual BSS 
25 connects to the Distribution System (DS) via a trunked or untagged port of a VLAN- 
aware bridge. Frames transmitted to the DS may carry VLAN tags known to the 
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DSM. A PAP may maintain a DSM VLAN mapping that maps a VLAN tag to a virtual 
BSSID. 

There are presently two kinds of virtual BSS: Class-1 and Class-3 virtual BSS. A 
5 PAP supports exactly one Class-1 virtual BSS and one or more multiple Class-3 
virtual basic service sets. The Class-1 virtual BSS is the only virtual BSS a station is 
allowed to occupy while it is in 802.1 1 State 1 or 2, as governed by the PAP. When 
in State 3, a station is allowed to join a Class-3 virtual BSS. The Class-3 virtual BSS 
may be determined by the kind of authentication, e.g. Open System or Shared Key, 
10 used to authenticate the station. 

The Class-1 virtual BSSID is the BSSID field of every Class 1 and Class 2 frame that 
has such a field. It is also the receiver or transmitter address field, where 
appropriate, for Class 1 and Class 2 frames. 

15 

Every virtual BSS has identical beacon frame content except for the Timestamp, 
Beacon interval, Capability information Privacy (Protected) bit, Service Set Identifier 
(SSID), security capability element, and Traffic Indication Map (TIM) element fields. 

20 A PAP does not have to beacon for a Class-3 virtual BSS if it does not support PS 
(Power-Save) mode for end stations in that BSS. If it does beacon for a Class-3 
BSS, then the SSID element in every beacon specifies the broadcast SSID. These 
steps prevent any Class-3 virtual BSS from being identified through beaconing. 

25 Only a Class-1 virtual BSS beacon has an SSID element with a non-broadcast SSID 
field. A station can associate with the Class-1 virtual BSS only. The station uses the 
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non-broadcast SSID in the SSID element of an Association or Reassociation 
Request frame. 

U.S. patent application serial No. 10/057,566 identifies PVLAN join and discovery 
5 steps. With a PVLAN represented as a virtual BSS, these steps are instantiated as 
follows: 

Join 

10 Every station is by default a member of the Class-1 virtual BSS at a PAP. The PAP 
can either authenticate the user of the station or the station itself in the Class-1 
virtual BSS. If successful, the station enters 802.11 State 2 at that PAP. At this 
time, the PAP and station may exchange Class 1 and Class 2 frames while in the 
Class-1 virtual BSS. 

15 

Class 1 frames are not protected cryptographically. Class 2 frames may be 
protected cryptographically if the station and PAP share a unicast security 
association after successful authentication. The PAP and station may also share a 
group security association after authentication. The group security association is for 
20 that Class-3 virtual BSS to which the station belongs if it completes an 802.11 
Association with the PAP. 

Before the station and PAP can exchange Class 3 frames, the station must 
25 1) request Association with the Class-1 virtual BSS from State 2; and 
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2) switch to a Class-3 virtual BSS. 

The PAP switches the station to a Class-3 virtual BSS by responding to the station's 
Association Request with an Association Response MMPDU whose source address 
(Address 2 Field) or BSSID (Address 3 Field) is the Class-3 virtual BSSID for that 
virtual BSS. The Association Response's Capability information field may have its 
Privacy (Protected) bit set to one. 

The Class-3 virtual BSS is determined in one of three ways: 

1) an authentication server in the DS specifies a DSM VLAN for the 
user and the PAP maps it to a Class-3 virtual BSSID using its DSM 
VLAN mapping; 

2) an authentication server in the DS specifies a Class-3 virtual BSS for 
the user; or 

3) the PAP creates a new Class-3 virtual BSS for the user; the PAP 
may inform an authentication server of the new virtual BSS and 
provide it with rules for allowing other stations to join the new BSS. 

Discovery 

The Class-1 virtual BSS is discovered through 802.11 beacon or Probe Response 
management frames where the BSSID field (Address 3 field) and source address 
field (Address 2 field) are each set to the Class-1 virtual BSSID. The Privacy 
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(Protected) bit of the Capability information field in these frames is set to zero. The 
TIM element of the beacon applies to the Class-1 virtual BSS. Only the Class-1 
virtual BSS is advertised through beacon frames. 

5 Data frame (MPDU) Distribution 

A PAP implements the MAC Protocol Data Unit (MPDU) bridge protocol. For an 
MPDU received from either the DSM or the WM, the protocol is defined by the 
following two cases: 

10 

1 . MPDU received from the DSM. There are two subcases (Note: The two 
subcases handle delivery of the received MPDU to the local LLC of the PAP 
because the station of every PAP belongs to at least one virtual BSS): 

15 a. The received MPDU has no VLAN tag or a null VLAN tag. The MPDU 

from the DSM is relayed to a virtual BSS if the destination address is 
the address of a station that belongs to the virtual BSS and the station 
is associated with the PAP, or if the destination address is a group 
address, the virtual BSS has a station that belongs to the group and 

20 the station is associated with the PAP. All stations belong to the 

broadcast group. 

b. The received MPDU has a non-null VLAN tag. The virtual BSS to 
which the MPDU is relayed is identified by the virtual BSSID to which 
25 the non-null VLAN tag is mapped under the PAP's DSM VLAN 
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mapping. If the mapping is undefined for the given tag, the MPDU is 
not relayed. 

Any virtual BSS to which a received MPDU is relayed has a BSSID which 
forms the source address (Address 2 field) of the 802.11 MPDU that is 
relayed to that virtual BSS. 

2. MPDU received from the WM. The received 802.1 1 MPDU is relayed to the 
virtual BSS identified by the Address 1 field of the MPDU if the destination 
address (Address 3 field of MPDU) is the address of a station that belongs to 
the identified virtual BSS and the station is associated with the PAP, or if the 
destination address is a group address. Otherwise, the frame is not relayed 
to any virtual BSS. The Address 1 field of the received 802.1 1 MPDU is the 
source address (Address 2 field) of the 802.11 MPDU that is relayed to the 
virtual BSS identified by the Address 1 field. 

The received MPDU is also relayed to the DSM if the destination address 
(Address 3 field of MPDU) is the address of a station that is not associated 
with the PAP, or if the destination address is a group address. The MPDU 
relayed to the DSM has a VLAN tag if the DS is VLAN aware, and is untagged 
otherwise. The VLAN tag is the pre-image of the Address 1 field of the 
received MPDU under the PAP's DSM VLAN mapping. 
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Encryption and decryption process 



Encryption and decryption applies 802.1 1 Data frames and Management frames of 
subtype Association Request/Response, Reassociation Request/Response, 
5 Disassociation and Deauthentication. 

The encryption process used by a PAP before sending an 802.11 Data or 
Management frame to the WM involves two major steps: 

10 • identifying a security association for the frame; and 

• then using the association to construct an expanded frame for transmission 
according to some encipherment and authentication code protocols. 

15 Different encipherment and authentication code protocols can be used for broadcast 
and multicast traffic among virtual basic service sets, and different encipherment and 
authentication code protocols can be used for directed (unicast) traffic among 
stations in a single virtual BSS. 

20 If the frame destination address (Address 1 field) is the address of a station then the 
unicast security association shared between that station and the PAP is used in the 
expansion. If the frame is a Data frame and its destination address is a group 
address then the MPDU bridge protocol identifies a destination virtual BSS for the 
frame. The group security association for the identified virtual BSS is used in the 

25 expansion. 
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A non-PAP station transmits an 802.1 1 MPDU of type Data or Management to the 
DS using the unicast security association it shares with the PAP in its virtual BSS. 



When receiving an 802.11 Data or Management frame from the WM, the PAP 
5 attempts to decipher and verify the integrity of the frame using the unicast security 
association for the station identified by the source address (Address 2 field) of the 
MPDU. 

When receiving an 802.1 1 MPDU of type Data or Management from a PAP, a non- 
10 PAP station attempts to decipher and verify the integrity of the frame using the 
unicast security association it shares with the PAP if the destination address of the 
frame (Address 1 field) is the address of the station, and using the group security 
association of its Class-3 virtual BSS if the destination address of the frame is a 
group address. 

15 

Location-update protocol 

The invention also comprises a location-update protocol for updating the forwarding 
tables of bridges, or other interconnection media, connecting Public Access Points 
20 together. 

Given multiple Public Access Points attached to different bridges in a spanning tree 
of a bridged LAN and an end station that associates with one of them and then 
reassociates with a new PAP, the new PAP sends a directed Bridge Protocol Data 
25 Unit (BPDU) (called a relocation PDU) to the PAP with which the station was 
previously associated. The destination address of the BPDU is the Current AP 
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address of the Reassociation Request frame, which is a Class-3 virtual BSSID. The 
source address is the hardware address of the station. 

Upon receiving a relocation MPDU at a particular port, a bridge updates its 
5 forwarding table with an entry that binds the receiving port to the source address of 
the MPDU. 

A receiving bridge forwards a relocation MPDU to its designated root port unless the 
MPDU arrived on that port or the receiving bridge is the root of the spanning tree. If 
10 it is received at the designated root port of a bridge or by the root bridge then it is 
forwarded according to the learned forwarding table of the bridge, which may involve 
flooding the MPDU to all ports except the receiving port. 

Fine bridging 

15 

One embodiment of the invention discussed above refines a PVLAN to a virtual BSS. 
Under the MPDU bridge protocol, any station in a virtual BSS can send a directed or 
group-addressed frame to any other station in that virtual BSS. This may be 
undesirable. A meeting in a conference center, for instance, may have its own 

20 virtual BSS but not all attendees trust each other. By sharing the same virtual BSS, 
some attendees can launch worms or viruses. Trying to thwart these attacks by 
assigning each attendee to a unique virtual BSS prevents attendees from being able 
to share a server. Ideally, the server is shared by all meeting participants, yet no 
participant should be able to access, i.e. send frames to, another participant. The 

25 Public Access Point described above cannot provide this level of access control. An 
AP supporting fine bridging can provide it. 
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See also, Figure 7, which is a block schematic diagram of an IEEE Std. 802. 1Q 
bridge that connects a set of edge hosts to an infrastructure system such as a LAN. 
Untagged frames arriving from edge hosts are assigned to VLAN A by virtue of port- 
5 based VLAN assignment (PVID A) and untagged frames arriving from the 
infrastructure system are assigned to VLAN B (PVID B). The egress rules depicted 
allow for frames belonging to A or B to egress to the infrastructure while only those 
belonging to B are allowed to egress to the edge hosts. In this way, edge hosts are 
prevented from communicating directly with one another. 

10 

Fine bridging decouples identification of a broadcast or multicast domain with a BSS. 

Under fine bridging, the bridging behavior of an AP is determined by a policy 
expressed as a directed graph. The nodes of the graph are stations and there is an 
15 edge from a station A to a station B if and only if station A must be able to access 
station B, in other words, station B must be able to receive directed or group frames 
from station A. 

For a given policy, the broadcast domain for a node is itself and all nodes it must 
20 access. The broadcast domain set of the policy is the set of broadcast domains for 
its nodes. 

In an implementation of a policy, there is a group security association per broadcast 
domain. Further, each station (node) possesses the group security association of 
25 the broadcast domain for itself in the policy, and of every other broadcast domain in 
the policy of which it is a member. The former association may be used by the 



Page 16 of 31 



CRAN0006CIP-2 



station for sending group frames and the latter associations for receiving group 
frames. 

The accessibility within a three-station virtual BSS, one of which is an AP, is 
5 captured by the policy shown in Figure 2. Each node in the policy has {A, B, AP} as 
its broadcast domain. Thus, there is only one broadcast domain for the policy which 
is what one would expect given that the policy reflects a virtual BSS. Each station 
knows the group security association for the domain, and can send and receive 
group frames under that association. 

10 

Figure 3 captures a policy among four stations where stations A and B share server 
stations S and D but A and B are not allowed to access each other. 

The policy has broadcast domains B1: {A, S, D}, B2: {B, S, D) and B3: {0, A, S, B}. 
15 Station A knows the group security association for B1 , to send group frames, and the 
group security association for B3 to receive group frames sent by S and D. Station 
D knows the group security association for B3, to send group frames and to receive 
them from S, and the group security associations for both B1 and B2 to receive 
group frames from A and B respectively. 

20 

If the policy in Figure 3 were modified so that an edge from, say B, to A were added 
to the policy, as illustrated in Figure 4, then domain B2 would be eliminated and only 
B1 and B3 would remain. 

25 If an edge from A to B were added to the policy in Figure 4 then domains B1 , B2 and 
B3 would collapse into the single domain B3 for the policy. 
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The provision of other policy variations are within the ability of those skilled in the art. 

Although the invention is described herein with reference to the preferred 
embodiment, one skilled in the art will readily appreciate that other applications may 
be substituted for those set forth herein without departing from the spirit and scope of 
the present invention. Accordingly, the invention should only be limited by the 
Claims included below. 
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